#include <cstdio>
#include <algorithm>

using namespace std;

int n, m, a[ 10001 ], f[ 10001 ][ 5001 ];
short s[ 10001 ][ 5001 ];

void init( )
{
    int i, j;
    scanf("%d%d", &n, &m);
    for ( i = 0; i < n; i++ )
        scanf("%d", &a[ i ]);
    sort( a, a + n );
    memset( f, 0x3f, sizeof( f ) );
    for ( i = 0; i < m; i++ )
        for ( j = i + 1; j <= m; j++ )
        {
            f[ i ][ j ] = 0;
            s[ i ][ j ] = i;
        }
}

void work( )
{
    int i, j, k;
    for ( i = 1; i < n; i++ )
    {
        for ( j = s[ i - 1 ][ m ]; j <= i; j++ )
            if ( j )
            {
                if ( f[ i ][ m ] > f[ j - 1 ][ m - 1 ] + ( a[ i ] - a[ j ] ) * ( a[ i ] - a[ j ] ) )
                {
                    f[ i ][ m ] = f[ j - 1 ][ m - 1 ] + ( a[ i ] - a[ j ] ) * ( a[ i ] - a[ j ] );
                    s[ i ][ m ] = j;
                }
            }
            else
            {
                if ( f[ i ][ m ] > ( a[ i ] - a[ j ] ) * ( a[ i ] - a[ j ] ) )
                {
                    f[ i ][ m ] = ( a[ i ] - a[ j ] ) * ( a[ i ] - a[ j ] );
                    s[ i ][ m ] = j;
                }
            }
        //printf("!%d %d\n", s[ i - 1 ][ m - 1 ], s[ i ][ m ]);
        for ( j = m - 1; j >= 1; j-- )
            for ( k = s[ i - 1 ][ j ]; k <= s[ i ][ j + 1 ]; k++ )
            {
                //printf("@%d %d %d %d %d\n", i, j, k, f[ 0 ][ 0 ]);
                if ( k )
                {
                    if ( f[ i ][ j ] > f[ k - 1 ][ j - 1 ] + ( a[ i ] - a[ k ] ) * ( a[ i ] - a[ k ] ) )
                    {
                        f[ i ][ j ] = f[ k - 1 ][ j - 1 ] + ( a[ i ] - a[ k ] ) * ( a[ i ] - a[ k ] );
                        s[ i ][ j ] = k;
                    }
                }
                else
                    if ( f[ i ][ j ] > ( a[ i ] - a[ k ] ) * ( a[ i ] - a[ k ] ) )
                    {
                        f[ i ][ j ] = ( a[ i ] - a[ k ] ) * ( a[ i ] - a[ k ] );
                        s[ i ][ j ] = k;
                    }
            }
        //for ( j = 0; j <= m; j++ )
        ///    printf("%d ", f[ i ][ j ]);
        //printf("\n");
    }
    printf("%d\n", f[ n - 1 ][ m ]);
}

int main( )
{
    int t, cas = 1;
    scanf("%d", &t);
    while ( t-- )
    {
        init( );
        printf("Case %d: ", cas++);
        work( );
    }
    return 0;
}
